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Sequential Machine Fundamentals 


5-2*. Using timing diagrams analyze the operation of: 

(a) The clocked RS Flip-Flop shown in Figure 5-22. 

(b) The clocked D-Latch shown in Figure 5-23. 

5-21. Discuss why the avoidance of the indeterminability of a binary cell becomes increas¬ 
ingly important where clocked RS Flip-Flops are being used. 

5-22. By making a simple transformation, convert the RS Flip-Flop shown in Figure 5-22 
to support the following schematic symbol (Figure P5-4). 

Fig. PS-4. 
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1 5-23. | Using a timin g diagram approach; analyze the T Flip-Flop shown in Figure 5-24. 
Include propagation delay in your analysis, illustrating the undesirable mode of 
operation (oscillation or hang) discussed in Section 5-15. 

-15-24. | Using the steps set forth in Section 5-17: 

J (a) Design a NAND cell centered LM Flip-Flop specified by the following character¬ 
istic table and schematic symbol (Figure P5-5). 



(b) Define the excitation table for the LM Flip-Flop. 


A A A 



Fig. PS-5. 


. | 5-25.1 Using the steps set forth in Section 5-17: 

(a) Define the characteristic table. 

(b) Design a NAND cell-centered Flip-Flop. 

(c) Define the excitation table for a SET dominant clocked SR Flip-F op. is 
Flip-Flop is to always leave the basic cell in a SET condition if S and R are 
asserted together. Design in asynchronous SET and RESET functions. 

5-26. Repeat the steps specified in Problem 5-25 for the following design problem: Design 
a RESET dominant clocked RS Flip-Flop. This Flip-Flop is to always leave the basic 
cell in a RESET condition if S and R are ASSERTED together. Design in asyn¬ 
chronous SET and RESET functions. 

5-27. Repeat the steps specified in Problem 5-25 for the following design problem: Design 
a RS Flip-Flop that will leave the basic cell unchanged if the 5 and R are 
ASSERTED together. 
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- |5_29.| Using all the information available, design a NOR cell centered POOPS-DINK 
(P,D) Flip-Flop that operates as specified by the following table and schematic 
symbol (Figure P5-6): 


I I 1 

P 

D 

Operation 


0 

0 

Changes state with clock only if Q— 1 
Changes state with clock only if Q= 1 

D C P 

6 

J 


l 

0 

Always sets the Flip-Flop with clock 

Q Q 

l 

1 

Changes state with clock. 


Y 


Fig. PS-6. 

(a) Show general model of your Flip-Flop. 

(b) Define the characteristic table. 

(c) Define the excitation table. 

(d) Show completely documented schematic diagram. 

15-30.1 Repeat Problem 5-29 for the SN Flip-Flop that is specified by the following table and 
schematic symbol (use NAND cell) (see Figure P5-7). 


S 

N 

Operation 

0 

0 

Changes state with clock only if Q=0 

0 

1 

Changes state with clock only if Q — 1 

1 

0 

Always sets with clock 

1 

1 

Remains unchanged 



Q Q 

T~T 

Fig. P5-7. 

5-31. Is it possible to design a T Flip-Flop that triggers on the rising-edge of the clock and 
within reasonable limits avoid the oscillation or hang problems associated with T 
Flip-Flops? Outline your method of attack for solving the problem. 
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(b) Convert a JK Flip-Flop to a D-Latch. 

(c) Convert a JK Flip-Flop to a T. 

(d) Convert a T Flip-Flop to a JK. 

EH1 •*» melhod ouUin"! in Section 5-18, carry out the following conversions. 

(a) Convert a D Flip-Flop to the PD Flip-Flop specified in Problem 5-29. 

_ 0>) Convert a JK Flip-Flop to the SN Flip-Flop specified in Problem 5-30. 

I 5 - 34 -! ln y our own words discuss the “hows” and “whens” the l’s and 0’s catching problem 
arises when using a MASTER/SLAVE Flip-Flop. How does the asynchronous input 
create a problem? 

5-35. Design, using the methods outlined, a D MASTER/SLAVE Flip-Flop. 

5-36. In your own words discuss the three types of JK Flip-Flops triggering discussed in 
Section 5-19. Draw comparisons between the three and list what you see as advan¬ 
tages and disadvantages of each. 

5-37. Draw a timing diagram and illustrate your understanding of SETUP and HOLDING 
time. Give a qualitative description of each and how these specifications relate to the 
hardware of the Flip-Flop. 

5-38. In your own words discuss clock skew. Discuss why clock skew can create data 
transmission problems. 

5-39. Consider you are far off in Futz-a-too and you have burned out your last J-K 
falling-edge trigger Flip-Flop which was used as a T Flip-Flop with T ASSERTED 
LOW. But all is not lost—you have one rising-edge triggered D Flip-Flop, and the 
following gates (not packages) on your board: one INVERTER, one two-input 
gate, and two two-input NAND gates. 

(a) Using these devices design (show all design work) a circuit which wi rep ace y 
burned out T Flip-Flop, (i) Draw your conversion model, (ii) Draw your circui. 
•j (b) You are given the following propagation delay parameters: 

Inverter—10 nsec 

All two-input gates—20 nsec 

D Flip-Flop 
—set up time = 20 nsec 
—hold time = 5 nsec 

What is the set up and hold time for your new Flip-Flop? 
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